#include<stdio.h>
#include<stdlib.h>
//void reverse(int* nums, int begin, int end)
//{
//    int dst = 0;
//    while (begin < end)
//    {
//        dst = nums[begin];
//        nums[begin] = nums[end];
//        nums[end] = dst;
//        begin++;
//        end--;
//    }
//}
//void rotate(int* nums, int numsSize, int k) {
//    if (numsSize < k)
//        k %= numsSize;
//    int n = numsSize - k;
//    reverse(nums, n, numsSize - 1);
//    reverse(nums, 0, n - 1);
//    reverse(nums, 0, numsSize - 1);
//}
int missingNumber(int* nums, int numsSize) {
    int sum = (numsSize * (numsSize + 1)) / 2;
    for (int i = 0; i < numsSize; i++)
    {
        sum -= nums[i];
    }
    return sum;
}
